/*
You are given an array (which will have a length of at least 3, but could be very large) containing integers. The array is either entirely comprised of odd integers or entirely comprised of even integers except for a single integer N. Write a method that takes the array as an argument and returns N.

For example:

[2, 4, 0, 100, 4, 11, 2602, 36]

Should return: 11

[160, 3, 1719, 19, 11, 13, -21]

Should return: 160
*/

function findOutlier(integers) {
    let index = { odd: [], even: [] };
    integers.forEach((num, i) => {
        if (num % 2 === 0) {
            index.even.push(i);
        } else {
            index.odd.push(i);
        }
    });
    return integers[index.even.length === 1 ? index.even : index.odd];
}


function findOutlier(int) {
    var even = int.filter(a => a % 2 == 0);
    var odd = int.filter(a => a % 2 !== 0);
    return even.length == 1 ? even[0] : odd[0];
}

function findOutlier(integers) {
    var res;
    var odd = integers.filter(function (e) {
        if (e % 2 != 0) {
            res = e;
        };
        return e % 2 == 0;
    });

    return odd.length > 1 ? res : odd.pop();
}